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(54) TiUe: SELECTIVE MESH REFINEMENT 

(54) Utre: AFFINEMENT SELECT! F DE MAILLES 

(57) Abstract 

The invention concerns a method for coding an original 
mesh (M) representing a three-dimensional object, which 
consists in determining a simple meshing (Mo) having a 
reduced number of defined faces each defined by vertices 
and edges, then coefficients in a wavelet base of a function 
(f) whereof said source mesh is the image defined on said 
simple mesh (Mo), so as to supply successive refined meshes 
(Mj). The method is characterised in that each of the faces 
of said meshes (Mj) is subdivided into a limited number of 
facets to form the higher level mesh (Mj+i), the subdivisions 
of said surface corresponding only to those required for 
observing an affinity condition of said function (f) on said 
face. The invention also concerns the corresponding method 
for reconstructing the mesh. 

(57) Abrege" 

L'invention conceme un prcc6d6 de codage d'un mail- 
lage source (M) representatif d'un objet en trois dimensions, 
dans lequel on determine un maillage simple (Mo) presentant 
un nombre r6duit de faces derinies chacunes par des sommets 
et des aretes, puis des coefficients dans une base d'ondelettes 
d'une fonction (f) dont ledit maillage source est 1' image 
d£nnie sur ledit maillage simple (Mo), de facon a foumir 
des maillages affines success if s (Mj). Selon ce proc6de\ cha- 
cune des faces d'un desdits maillages (Mj) est subdivisee 
en un nombre !imit£ de facettes pour former le maillage de 
niveau superieur (Mj+0, les subdivisions de ladite face cor- 
respondent uniquement a celles necessaires pour respecter 
une condition d* affinity de ladite fonction (f) sur ladite face. 
L' invention conceme ggalement le proc6d6 comes pondant de 
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AFFINEMENT SELECTIF DE MAILLES 

Le domaine de F invention est celui du codage d' images ou d' elements 
damages. Plus precisement, I' invention concerne la representation et le codage 
5 adaptatifs de scenes (ou d'objets d'une scene) en trois dimensions (3D) 

representees par des maillages. 

L' invention trouve des applications dans tous les domaines oil il est 
souhaitable de reduire le nombre d' informations necessaires pour representer 
efficacement une image numerique, pour la stocker et/ou la transmettre. Par 
10 exemple, T invention peut etre utilisee pour la transmission d' images via le reseau 

Internet. Dans ce cadre, elle permet 1' animation de scenes 3D avec une 
visualisation en temps reel, bien que le debit ne soit pas constant ni garanti. 
L* invention peut, dans ce cas, etre une primitive d'un langage de transmission de 
donnees tel que VRML. 
15 Parmi les autres applications envisageables, on peut citer le stockage de 

donnees animees sur CD-ROM (ou support de donnees equivalent), les 
applications multi-utilisateurs, la television numerique,... 

L' invention propose une amelioration aux methodes dites "a ondelettes", 
qui permettent de representer un maillage comme une succession de details ajout£s 
20 a un maillage de base. La theorie generate de cette technique est notamment decrite 

dans Particle de M. Lounsberry, T. DeRose et J.Warren, "Multiresolution analysis 
for surfaces or arbitrary topological type" (ACM Transaction on Graphics, 
Vol.16, No. 1, pp.34-73). 

Selon cette technique, un maillage est done represents par une suite de 
25 coefficients qui correspondent aux coordonnees dans une base d 1 ondelettes d'une 

parametrisation dudit maillage par un polyedre simple. Les principes 
mathematiques correspondants sont rappele en annexe (cette annexe fait partie de 
la presente description). 

En pratique, lors de la reconstruction, le maillage de base M 0 est represent^ 
30 sous une forme arborescente : chacune de ses faces est la racine d'un arbre dont 



W ° 00/08604 - - PCT/FR99/01924 



10 



15 



les fils de chaque noeud sont les quatre faces obtenues apres subdivision 
canonique. Les coefficients d'ondelettes sont indexes par leurs coordonn^es 
barycentriques sur une face de Mq . 

Une technique de subdivision a ete proposee par A. Certain, Jovan 
Popovic, T. DeRose, T. Duchamp, D. Salesin et W. Stuetzle, dans Tarticle 
"Interactive multiresolution surface viewing" (Computer Graphics Proceedings 
1996). 

Cette technique consiste a operer des subdivisions en observant une 
condition suffisante sur les sommets : un sommet est dit complet s'il est au milieu 
d'une arete partagee par deux faces qui sont subdivisees en quatre, ainsi que cela 
est illustre en figure 1. 

Le principe est de partir du sommet indexant le coefficient d'ondelette 
considere et de rendre complet, par subdivision, ses voisins, puis les voisins de 
ses voisins, recursivement jusqu'a ce que tous les sommets considers soient 
complets. Cette regie provient de I'observation que cet algorithme est suffisant 
pour assurer une subdivision adaptee aux modifications apportees par le 
coefficient d'ondelette considere. 

Cette technique presente cependant un inconvenient important : elle induit 
la creation de facettes inutiles, ce qui entraine une augmentation inutile du nombre 
des donnees necessaires a ia description du maillage. Plus precisement, des 
facettes inutiles sont creees par des subdivisions assurant la completude des 
sommets evoques plus haut. 

En d'autres termes, il y a creation, dans des zones relativement eloigners 
du support de fondelette considered de facette coplanaires, ce qui nuit inutilement 
25 a l'efficacite de la visualisation de l'objet. 

On sait en effet que le nombre de donnees (et done le nombre de facettes a 
des consequences importantes, notamment lorsque l'objet concerne est anime, que 
la puissance du terminal est limitee et/ou que le debit de transmission est variable 
et/ou Iimite\ 

L'invention a notamment pour objectif de pallier ces inconvenients de l'£tat 
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Plus precisement, un objectif de Finvention est de fournir un procede de 
codage d'un maillage representatif d'un objet en trois dimensions, qui produise un 
nombre de facettes restraint, par rapport a la technique connue, pour un niveau de 
qualite de restitution identique ou similaire. 

Un autre objectif de Finvention est de fournir un tel procede de codage, 
dont la complexity (notamment en termes de nombre d 'operations effectuees et de 
capacite de memoire necessaire) soit inferieure, ou a tout le moins, du meme ordre 
de grandeur, aux techniques connues. 

L' invention a egalement pour objectif de fournir un tel procede de codage, 
permettant de disposer de plusieurs niveaux de qualite de restitution de F objet, en 
fonction de cri teres divers (capacite de traitement du terminal, capacite des moyens 
de memorisation disponible, debit de transmission, besoins de Futilisateur...)- 

Encore un autre objectif de Finvention est de fournir un tel procede de 
codage, permettant une reconstruction progressive de F objet 

L* invention a egalement pour objectif, bien sur, de fournir un procede de 
reconstruction d'un objet cod6 selon ce procede de codage. 

Ces objectif s, ainsi que d'autres qui apparaitront par la suite, sont atteints 
selon Finvention a Faide d'un procdde* de codage d'un maillage source (M) 
representatif d'un objet en trois dimensions, dans lequel on determine un maillage 
simple (M 0 ) presentant un nombre reduit de faces definies chacunes par des 

sommets et des aretes, puis des coefficients dans une base d'ondelettes d'une 
fonction (f) dont ledit maillage source est F image definie sur ledit maillage simple 
(M 0 ), de facon a fournir une decomposition dudit maillage source (M) en des 

maillages (ou sous-maillages) affines successifs (Mj), selon un critere 
predetermine. Selon Finvention, chacune des faces d'un desdits maillages (Mj) est 
subdivisee en un nombre limite de facettes pour former le maillage de niveau 
superieur (M j+1 ), les subdivisions de ladite face correspondant uniquement a celles 
n^cessaires pour respecter une condition d'affinite de ladite fonction (f) sur ladite 
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face. 

L'inventeur a en effet observe que la prise en compte d'un coefficient 
d'ondelette doit s'accompagner d'une subdivision locale au voisinage du sommet 
indexant fondelette en question, afin que cette derniere soit affine par morceaux 
sur chaque facette. Puisque les ondelettes sont des sorames de fonctions $ i , il 

suffit de savoir localiser le support d'une telle fonction et de subdiviser localement 
les facettes qui les contiennent jusqu'a ce que cette fonction soit affine sur chaque 
facette resultante. 

On notera que Ton utilise indifferemment, par la suite, les termes "face" et 
"facette". En general, une 'facette" correspond a une subdivision d'une 'face". 

Avantageusement, ledit maillage source (M) est decompose en un 
ensemble d'arbres, chacun desdits arbres representant une face dudit maillage 
simple (Mq) et comprenant des noeuds representant chacun une face d'un maillage 
(Mj), ladite fonction (f) etant affine sur chacun desdites faces. Alors, chacun 
desdits arbres est le plus petit tel que, lorsqu'une face donnee est subdivisee en 
quatre facettes, le noeud correspondant comprend quatre fils representant lesdites 
quatre facettes. 

De facon avantageuse, le procede de Finvention permet faeces a plusieurs 
niveaux de qualite de codage, correspondant a chacun desdits maillages 
successifs. 

Cela est aise, du fait de la structure meme des subdivisions, comme cela 
apparaitra par la suite. 

De facon preferentielle, lesdits maillages successifs sont obtenus par la 
mise en oeuvre d'un algorithme recursif. Le procede est ainsi parti culierement 
simple a mettre en oeuvre. 

Selon un mode de realisation avantageux, ledit algorithme recursif 
comprend les etapes suivantes : 

(a) reception d'un coefficient d'ondelette index6 par un sommet (s) de 
coordonn6es barycentriques (a, p, y) sur une face F Q ; 
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(b) pour chaque face voisine ¥ i de F 0 contenant ledit sommet (s) : 
on pose F = Fj ; 

on deduit des coordonnees barycentriques (a, p, v) l es 
coordonnees dudit sommet (s) dans la base affine formee 
des sommets de la face F, encore notees (a, p, y) *» 

si les coordonnees a, P ov y sont positives ou nulles et si 

deux d'entre elles sont stri element positives : 
on subdivise la face F ; 

on reprend le traitement a l'etape (b), pour les 
quatre fils de la face F successivement 
L' invention concerne egalement un procede de reconstruction d'un 
maill age source (M) representatif d'un objet en trois dimensions et code selon le 
procede de codage decrit ci-dessus. 

Avantageusement, un tel precede de reconstruction assure la reconstruction 
progressive dudit objet, a partir du maillage simple (M 0 ) puis a l'aide des 

mail I ages success if s (M{). 

De fagon preferentielle, ce procede de reconstruction permet Tacces k 
plusieurs niveaux de qualite de codage, correspondant a chacun desdits maillages 
successifs. 

L' invention s' applique avantageusement a de nombreux domaines, et peut 
notamment s'appliquer a au moins un des domaines suivants : 

affichage d'objets mail les en trois dimensions sur un ecran ; 
affichage progressif d'objets mailles en trois dimensions sur un 
ecran, lesdits coefficients d'ondelettes etant pris en compte au fur et 
a mesure de leur arrivee ; 

affichage d'objets mailles en trois dimensions sur un ecran a au 
moins deux niveaux de detail, un niveau de detail correspondant a 
un desdits maillages successifs (M 4 ) ; 



WO 00/08604 

PCT/FR99/01924 



affichage de parties differentes d'un objet maille avec au moins 

deux niveaux de detail differents ; 

compression d'un maillage d'un objet maille. 
D'autres caracteristiques et avantages de rinvention apparaitront plus 
clairement a la lecture de la description suivante d'un mode de realisation 
preferentiel de Invention, donne a litre de simple exemple illustratif et non 
limitatif, et des dessins annexes, parmi lesquels : 

la figure 1, deja commentee en preambule, illustre un sommet 

complet, selon la technique de Certain et Al. ; 

la figure 2 illustre le voisinage direct d'un sommet s, selon 
I'invention ; 

la figure 3 est un schema synoptique general simplify du procede 
de codage selon {'invention ; 

la figure 4 est un schema synoptique plus detaille, reprenant et 
detaillant les etapes de localisation et de subdivision de la figure 3. 
Le procede de codage d'un maillage selon I'invention vise done, 
notamment, a operer le nombre minimum de subdivisions necessaires tout en 
restant de meme complexity algorithmique que la technique connue. 

Dans toute la suite, on dira qu'un point s a pour coordonnees 
barycentriques (ct,0, Y ), sur une face F Q si ses coordonnees barycentriques dans la 
base affine formee des sommets de F Q sont (o,p sY ). On omettra aussi de preciser 
M 0 lorsqu'il n'y aura pas de confusion possible. 

L'algorithme de base de Invention, independant de toute implementation, 
est le suivant : 

1 . Recevoir un coefficient d'ondelette indexe par un sommet s de 
coordonnees barycentriques (a,p,y), sur une face F Q . 

2. Pour chaque face voisine F ( de F 0 contenant s : 
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(a) F = Fj 

(b) Deduire de (a,p,v) les coordonnees de s dans la base afflne 
formee des sommets de F, encore notes (a,p,y). 

(c) Si a ou p ou y sont tous positifs ou nuls et deux d'entre 

eux sont strictement positifs 

i. Subdiviser F 

ii. Recommencer en (b) avec pour F ses quatre fils 
successivement 

A F arret de I'algorithme, on dispose d'une subdivision minimal e de Mq 

obtenue avec une complexity en temps lineaire par rapport au degre de 
subdivision. Le debit de transmission et/ou la capacite de stockage necessaires 
sont done optimises. 

II convient de noter que I' invention permet de determiner non seulement 
Tarbre minimal correspondant a f, mais aussi a chacune de ses approximations, en 
tronquant la somme (voir Tannexe) : 

i jiO t 

Cette somme etant justement obtenue de facon progressive, en ajoutant des 
termes successivement, on passe d*un arbre representant une approximation f { a 

un arbre representant : 

(ou Cj. est un coefficient d'ondelette transmis en n'effectuant que les subdivisions 

de facettes strictement necessaire a la condition d'affinite sur chaque face. 

U est ainsi possible de reconstruire progressivement 1'objet, et/ou de 
choisir un niveau de qualite (correspondant a l'indice j). 

On peut representer le maillage progressivement reconstruit comme n 4- 
arbres decrivant les divisions successives des n faces du maillage M 0 transmis 
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prealablement aux coefficients d'ondelettes. Chaque coefficient d'ondelette recu 
est accompagne de trois entiers A, B et C proportionnels aux coordonnees 
barycentriques du sommet s indexant l'ondelette associee au coefficient, ainsi que 
d'un tiers designan la face F 0 indiquant une facette contenant s. 

Si s appartient a Mj+1, A, B et C sont deduits des coordonnees 
barycentriques a,p et y de s dans la base affine formee des sommets de F Q par : 

(A, B, C) = 2J +1 (a,p, y) 
L'ondelette centree en s est de la forme : 



kfD 



ou D est un voisinage de s sur le maillage M y La technique exposee dans 
la partie precedente doit done etre appliquee a chacune des fonctions qui 
apparaissent dans cette somme, avec leurs coordonnees barycentriques 
respectives. 

Ces coordonnees barycentriques sont exprimees dans la meme base affine 
que celles de s, et deduites de ces dernieres : le voisinage D est, pour un k fixe, 
1'ensemble des sommets de Mj distants d'au plus k aretes de l'une des extremites 
&i et s 2 de l'arete de Mj contenant s, ainsi que cela est illustre en figure 2. Les 

coordonnees barycentriques de ces deux sommets sont caracterisees par le critere 
suivant : 

Le triplet (c^p', y*) represente les coordonnees de Fun de ces deux points 
si et seulement si le triplet d'entiers (A*, B\ C) = 2J (a',p', y') verifie : 

(2A* - A, 2B'-B,2C'-C) Ge, 
ou E d&igne fensemble : 

{(1,-1,0), (-1, 1, 0), (1,0,1), (-1, 0, 1), (0, 1,-1), (0,-1,1)} 
Ces deux voisins directs de s, s, et s 2 , etant determines, les autres sont 
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determines en appli quant k fois le critere suivant : 

soient u et v deux sommets de coordonnees barycentriques (a',p\ y 1 ) et 

(a",p", y") respectivement, sur une face F. Alors u et v sont relies par une 
arete sur Mj si et seuiement si : 

2J(a'-a", p'-p", v'-y") 
ce qui donne explicitement le liste des sommets dans le voisinage D. 
Chacun de ces sommets, muni de ses coordonnees barycentriques 
(a,€p, y), peut ainsi dormer lieu aux subdivisions necessaires aux modifications 

apportees par la fonction <|>. J correspondante, selon une variante de ralgorithme 

decrit plus haut : on part du couple (A, B, C) = 2J (a,p,y) Qou j est le plus petit 

entier tel que A, B et C soient entiers, et on applique a chaque subdivision la 
matrice de changement de base a ce triplet, de telle sorte que Ton ne fait des tests 
de positivite que sur des entiers. 

Les quatre matrices de passage de la base affine representee par les trois 
sommets d'une face aux bases afflnes representees par les trois sommets de 
chacun des fils sont explicitement : 



I -1 


- n 


2 


0 


0 > 




2 


0 0^ 




f 1 l-li 


0 2 


0 


- 1 


1 


- 1 


» 


0 


2 0 


et 


-11 1 


,0 1 


2 J 


,o 


0 


2 j 




-1 


-1 1> 




, 1 -1 1 j 



Le precede decrit ci-dessdus est illustre, de facon tres simplified, en figure 
3. Pour chaque coefficient d'ondelette re9u (31), on effectue une 6tape de 

localisation 32, dans laquelle on ramene les elements a traiter dans la base affine 
adequate, puis une etape de subdivision (33) de chaque face consideree. 

Un exemple plus detaille de mise en oeuvre de ces deux demieres etapes 
32 et 33 est illustre en figure 4 . 
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10 

La localisation 32 consiste a, s'ecrivant comme une somme ponderee 
de foactions d'echelle au niveau j+1, determiner les faces et Ies coordonnees 
barycentriques des points de M 0 (ou sommets de Mj) indexant ces fonctions 
d'echelle. 

Ensuite, pour chaque triplet de coordonnees (a,p,y) associe a une face F 
(41), on calcule (42) les coordonnees (a',p' et y') correspondant a (a,p,Y) dans la 
base des sommets de F et on pose (ct,p,y) = (a',P' et y'). 

On effectue alors le test 43 : 

(a & 0) et (p * 0) et (y s> 0) et ((a P > 0) ou (a y > 0) ou (p y > 0)) 

Si Ie resultat est positif (44), on effectue une boucle de recursivite 
consistant a subdiviser (45) la face F en quatre fils F i5 puis, pour chaque fils F ; 
(46), poser F= Fj (47) et reprendre au niveau de l'etape 41 , de facon recursive. 

Si le resultat du test 43 est negatif, on reprend (48) le traitement pour une 
nouvelle face F (41). Lorsque toutes les faces F ont ete traitees, la subdivision est 



15 terminee (49). 



» 
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ANNEXE 

Une surface S dans Tespace peut etre representee comme l'image (Tune 
fonction continue injective defini e sur un polyedre Af 0 de meme type topo- 
logique et a valeurs dans R 3 . On dit alors que la surface est parametree par 
5 le polyedre, et Ton appelle parametrisation la dite fonction. Cette fonction 
est un triplet de fonctions a valeurs dans R, qui peuvent chacune etre de- 
veloppees dans une base de Pespace C°(M 0 ) des fonctions continues sur le 
polyedre a valeurs dans R. 

Dans le cas des surfaces maillees, on utilise cette technique pour obtenir 
10 une representation compressee du maillage. En outre, Putilisation d'onde- 
lettes comme fonctions de base en permet une representation progressive, de 
la forme la plus grossiere a la plus detaillee. 

Ces fonctions ne sont pas des ondelettes au sens classique, mais satisfont 
des relations de rafBnement generalisant le concept d 'analyse multiresolution : 
15 notons M 0 un polyedre sur lequel est defini une parametrisation d'une surface 
M. On considere le sous-espace S 0 de C°(M 0 ) engendre par les fonctions $ 
definies comme suit : est affine sur chaque facet te, vaut 1 sur le i-eme 
sommet et 0 sur tous les autres. 

On defini t de la meme fagon les sous-espaces Sj engendres par les fonctions 
20 <t>\ definies de la meme maniere mais en remplacant M 0 par le maillage Mj 
obtenu en subdivisant canoniquement chaque facettes de Mj-i. Les espaces 
Sj sont de dimension finie, emboites, So etant le plus petit, et toute fonction 
continue de M 0 dans R peut etre approchee uniformement par une fonction 
d'un Sj pour j assez grand. 
25 C'est cette inclusion qui permet le codage progressif : si on note Wj un 

suppplementaire de Sj dans S j+U et {#}» (les ondelettes) une base de W jy 
Tensemble 

u LHW}.- 

30 
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forme une base de C°(M 0 ). La fonction p parametral M s'ecrit done de 
maniere unique 



i>o i 



ou les c, et les d\ sont dans R 3 , et sent appeles coefficients d'ondelettes. 

En pratique, les ondelettes sont choisies de telle sorte que leur support 
permette une determination des coefficients d'ondelettes en 0(n), ou n est 
le nombre de sommets du maillage M : pour k entier fixe, si on note D ki 
1'ensemble des indices des sommets d'un maillage Mj qui sont a moins de k 
aretes de distance du sommet i, l'ondelette i>\ est donnee par 

*! = <M +1 + E 
de telle sorte que soit a support dans D k+lti . 

Ainsi, lors de la reconstruction, I'influence d'un coefficient d'ondelette est 

limitee a un tel voisinage. 
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REVINDICATIONS 

1. Procede de codage d'un maillage source (M) representatif d'un objet en 
trois dimensions, dans lequel on determine un maillage simple (Mq) presentant un 

nombre reduit de faces definies chacunes par des sommets et des aretes, puis des 
coefficients dans une base d'ondelettes d'une fonction (f) dont ledit maillage 
source est l'image definie sur ledit maillage simple (Mo), de facon afournir une 
decomposition dudit maillage source (M) en des mail 1 ages af fines successifs (Mj), 
selon un critere predetermine, 

caracterise en ce que chacune des faces d'un desdits maillages (Mj) est subdivisee 

en un nombre limite de facettes pour former le maillage de niveau superieur 
(Mj +1 ), les subdivisions de ladite face correspondant uniquement a celles 

necessaires pour respecter une condition d'affinite de ladite fonction (f) sur ladite 
face. 

2 ♦ Procede" de codage selon la revendication 1 , caracterise en ce que ledit 
maillage source (M) est decompose en un ensemble d' arbres, chacun desdits 
arbres representant une face dudit maillage simple (M 0 ) et comprenant des noeuds 

representant chacun une face d'un maillage (Mj), ladite fonction (f) etant affine sur 

chacun desdites faces, 

et chacun desdits arbres elant le plus petit tel que, lorsqu'une face donnee est 
subdivisee en quatre facettes, le noeud correspondant comprend quatre fils 
representant lesdites quatre facettes. 

3. Procede de codage selon Tune quelconque des re vendi cations 1 et 2, 
caracterise en ce qu'il permet Tacces a plusieurs niveaux de qualite de codage, 
correspondant a chacun desdits maillages successifs. 

4. Procede de codage selon I'une quelconque des revendications 1 a 3, 
caracterise en ce que lesdits maillages successifs sont obtenus par la mise en 
oeuvre d'un algorithme recursif. 

5. Procede de codage selon Tune quelconque des revendications 1 a 4, 
caracterise en ce que ledit algorithme recursif comprend les etapes suivantes : 
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(a) reception (31) d'un coefficient d'ondelette indexe par un sommet 
(s) de coordonnees barycentriques (a, p, y) sur une face F Q ; 

(b) pour chaque face voisine (47) F s de F 0 contenant ledit sommet 

(s): 

on pose F = Fj ; 

on deduft des coordonnees barycentriques (a, p, y) Ies 
coordonnees dudit sommet (s) dans la base affine (42) 
formee des sommets de la face F, encore notees (a, p, y) ; 
si les coordonnees a, p av y sont positives ou nulles et si 
deux d'entre elles sont strictement positives (43) : 
- on subdivise la face F (45) ; 

on reprend le traitement a Petape (b), pour ies 
quatre fils de ia face F successivement 

6 . Procede- de reconstruction d'un maillage source (M) representatif d'un 
objet en trois dimensions et code selon le proced^ de codage de la revendication 1, 
caracterise en ce que ledit objet est reconstruit progressivement, a partir du 
maillage simple (M 0 ) puis a l'aide des maillages successifs (Mj). 

7 . Procede de reconstruction selon la revendication 6, caracterise en ce qu'il 
permet Faeces a plusieurs niveaux de qualite de codage, correspondant a chacun 
desdits maillages successifs. 

8. Application du procede de codage selon l'une quelconque des 
revendications 1 a 5 a au moins un des domaines suivants : 

affichage d'objets maill^s en trois dimensions sur un ecran ; 
affichage progressif d'objets mailles en trois dimensions sur un 
ecran, lesdits coefficients d'ondelettes etant pris en compte au fur et 
a mesure de leur arrivee ; 

affichage d'objets mailles en trois dimensions sur un ecran a au 
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moins deux niveaux de detail, un niveau de detail correspondant a 
un desdits maillages success Lfs (Mj) ; 

afflchage de parties differentes d'un objet maille avec au moins 
deux niveaux de detail differents ; 
5 - compression d'un maillage d'un objet maille. 
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coefficient d'ondelette dj 
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Determination des faces et 
coordonn6es barycentriques des 
points de M Q (ou sommet de Mj ) 



i 



Pour chaque triplet de 
coordonn6es (o,P,y) 
assocte d une face F 



i 



Calculer les coordonn£es (a 1 , p' F y ) 
correspondant d (a, p, Y ) dans la 
base des sommets de F 
et poser (a, p, Y ) = (a\ p\ /) 




V / Pour chaque 
y- fils Fj 




Subdiviser F 
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